ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه ی پردازش گر انباشته
Authors
abstract
در این مقاله زمان بندی یک ماشین پردازش گر انباشته با هدف حداقل سازی زمان انجام کل کارها (cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با هم می آیند از ظرفیت ماشین (b)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام های lb2 و lb3 ارائه شده و ثابت می شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (lb1) عملکرد بهتری دارند. هم چنین ثابت می شود که عملکرد lb3 حداقل به خوبی عملکرد lb2 است.
similar resources
ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه‌ی پردازشگر انباشته
در این مقاله زمان‌بندی یک ماشین پردازشگر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زما...
full textطراحی و مدل سازی پایدارساز بهینه ی غیرخطی برای سیستم قدرت تک ماشینه به همراه رویت گر حالت
به طور معمول برای حذف تاثیرهای منفی ناشی از تنظیم کننده خودکار ولتاژ روی نوسانات سیستم قدرت، از یک حلقه ی کنترل مکمل به عنوان پایدار ساز سیستم قدرت استفاده می شود. روش های مختلفی برای طراحی و بهینه سازی پایدارساز سیستم قدرت مورد استفاده قرار گرفته است. در این میان، روش هایی بر مبنای مفهوم کنترل حالت هستند. این روش ها همگی بر مبنای این فرض هستند که متغیرهای حالت سیستم در دسترس است. اما در بسیاری...
15 صفحه اولارائهی یک مدل برنامه‌ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین‌های موازی یکسان با معیار کمینه‌سازی دیرکرد کل کارها
در این مقاله مسئله‌ی توالی عملیات برروی ماشین‌های موازی یکسان با معیار کمینه‌سازی مجموع دیرکرد کل کارها بررسی می‌شود. مدل برنامه‌ریزی عدد صحیح مختلط کارایی برای مسئله‌ی مورد نظر ارائه می‌شود؛ سپس مدلی پیشنهادی برای به‌دست‌آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه‌ی پژوهش‌های مسئله ارائه می‌شود. مسئله‌ی ماشین‌های موازی یکسان با تابع هدف کمینه‌سازی مجموع دیرکرد کل کارها تع...
full textارائه یک مدل ریاضی برایمسائل زمان بندی تک ماشینه با قیمت های متفاوت محصولات
هماهنگی میان بخش های تولید و بازاریابی یکی از نیازمندی های بنگاه ها جهت رسیدن هر چه بیشتر و بهتر به هدف نهایی است. تا پیش از سال 2008 که برای اولین بار chen و hall تصمیمات قیمت گذاری را با تصمیمات زمان بندی تلفیق کردند، مطالعه ای در این زمینه صورت نگرفته بود. این تحقیق به کاربرد مبحث قیمت گذاری در حوزه زمان بندی می پردازد و هدف در آن برقراری پیوند بین تصمیمات این دو بخش به گونه ای است که با ای...
ارائه یک سیستم توصیه گر ترکیبی برای تجارت الکترونیک
چکیده: رشد روزافزون تجارت الکترونیک در فضای مجازی باعث معرفی محصولات متنوع و زیادی از سوی شرکتهای فعال در این حوزه شده است. در چنین شرایطی انتخاب مناسب و بهینه محصولات از میان حجم انبوه اطلاعات ارائهشده برای کاربران کاری مشکل است. سیستمهای توصیهگر با توجه به ویژگیها، رفتار و علایق کاربران سعی میکنند بهترین و مناسبترین موارد را به کاربران خود پیشنهاد دهند. در این مقاله یـک سیـستم توصـیه...
full textMy Resources
Save resource for easier access later
Journal title:
نشریه مهندسی مکانیک امیرکبیرPublisher: دانشگاه صنعتی امیرکبیر
ISSN 2008-6032
volume 43
issue 2 2012
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023